#ifndef __DYNAMICARRAY_H_
#define __DYNAMICARRAY_H_


class DynamicArray
{
   
   public: 
       using ElementType = int ;  

        DynamicArray(); //无参构造函数
        DynamicArray(const DynamicArray &array);//拷贝构造函数
        void operator=(const DynamicArray &array); // 赋值运算符重载
        



        ~DynamicArray();//析构函数
        
        
        
        //拷贝构造    赋值运算符重载
        
        // 查找
        
        // 删除
        
        // 排序
        
        // 二分
        
        
        
        
        void InsertTail(const ElementType&element);//加入
        
        int FindByElement(ElementType element); //查找

        void RemovrByIndex(ElementType Index);
        void RemovrByElement(ElementType element);  //删除    

        void FastSort(int start , int end);//快速排序

        int BinarySearch(ElementType element);

        void show();
        
    


    private:
        ElementType *a;
        int size;
        int capacity;
};






#endif